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I rFAT, PART Y-TN-TNTEREST 

The real party-in-interest is International Business Machines Corp., who is the assignee of 
the entire right and interest in the present Application. 

n . PFT .ATED APP FAT.S AND INTERFER ENCES 

There are no appeals or interferences known to Appellant, the Appellant's legal 
representee, or assignee which will Erectly affect or be directly affected by or have a beanng on 
the Board's decision in the pending appeal. 

IH. STATUS OF CLAIMS 

Claims 10 and 21-40 are pending in the Application. 

Claims 1-9 and 1 1-20 have been cancelled without prejudice or disclaimer. 

Claims 10 and 21-40 stand rejected, and are the subject of the instant appeal. 

jy STATUS OF AMENDMENTS 

No amendment has been filed subsequent to final rejection. 



V. ST TMMARY OF THE INVENTION 

A branch prediction apparatus in accordance with a preferred embodiment of the present 
inventive concepts includes three tables are used for branch prediction, namely, a local branch 
history table (LBHT), a fetch-based branch history table (GBHT) and a selector table (GSEL). 
(Detailed Description, page 9, lines 13-18.) In the illustrated embodiment, each table is composed 
ofapreselectednumber,n,ofentnese^ 

Description page 9, lines 18-20.) For purposes of the present discussion, when a given one of the 
counters in the local or fetch-based branch history tables is set to a Logic 1 , that counter (entry) will 
be considered as being set to a taken branch prediction value. (Detailed Description, page 9, lines 
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20-22 ) Consequently, in this configuration, a counter (entry) storing a Logic 0 will be considered 
as stonng a branch not-taken-prediction bit. (Detailed Descnption, page 9, line 22 through page 10, 
line 1 .) It should be noted however, that in alternate embodiments, the reverse logic may be used 
without deviating from the inventive concepts. (Detailed Description, page 10, lines 1-3.) 

The local branch history table is accessed for obtaining branch predictions using a pointer 
constituting n bits taken from the current cache line address, in instruction fetch address register 
(IFAR) in a conventional fashion. (Detailed Description, page 10, lines 4-6.) Fetch-based branch 
history table is accessed for obtaining branch predictions in a fashion in which n number of bits 
taken from the current cache line address are bitwise XORed with n number of bits from GHV 
register. (Detailed Description, page 10, lines 6-10.) 

In the preferred embodiment, the entries of GSEL are accessed for obtaining predictions 
using the same pointer generated for the fetch-based branch history table. (Detailed Description, page 
10 lines 13-15.) T he accessed entry from selector table is then used by selection logic to select 
either the local branch prediction values output from LBHT or the fetch-based branch prediction 
value accessed from GBHT for use as the final branch prediction value for determining if the branch 
is to be taken or not taken. (Detailed Description, page 10, lines 15-19.) Note that a number q of the 
prediction values may be from LBHT and a remaining number p-q may be from GBHT. (Detailed 
Description, page 10, lines 21-22.) Thus, the number of predictions in an entry accommodates all 
of the instructions that are fetched in a single cycle, which maybe referred to as a fetch group (FG). 
(Detailed Description, page 11, lines 1-3.) The number, p, of instructions in a fetch group may be 
eight in an embodiment of the present invention. (Detailed Description, page 11, lines 1-3.) 

The GHV tracks the history of branch instructions as they are fetched and executed. (Detailed 
Description, page 11, lines 10-11.) Thus, as branches are executed and resolved, the GHV is 
updated. (Detailed Description, page 11, lines 11-12.) 

Additionally, the entries in the LBHT, GBHT and GSEL 30 must also be updated in 
response to the execution of branch instructions. (Detailed Description, page 11, lines 15-16.) The 
entries are updated by providing information to the appropriate entry in the LBHT, GBHT and 
GSEL for setting or resetting, as appropriate, the p one-bit counters in the corresponding entry, 
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depending on the prediction and the resolution, or actual outcome, of the branch. (Detailed 
Description, page 11, lines 16-20.) 

In this way, branch prediction based on a prediction history is implemented having a constant 
amount of processing. (Detailed Description, page 28, Hnes 15-16.) According to the principles of 
the present invention, one bit is shifted into the global history vector for each fetch group. (Detailed 
Description, page 28, lines 16-17.) The loading of a bit, "one" or a "zero," in the global history vector 
essentially captures the path the program has taken to reach the branch instruction being predicted, 
and thereby provides an indication of how the branch will behave (taken or not-taken). (Detailed 
Description, page 28, lines 16-17.) 



VI. ISSUES 

(A) Are claims 21, 22, 24, 25, 26, 28, 29, 31-36 and 38 properly rejected under 35 U.S.C. 
§ 102 as being anticipated by Patt et al, "Alternative Implementations of Hybrid Branch Predictors » 
Proceedings of the 28 th Annual Symposium on Microarchitecture, 1995, pages 252-257 ("Part")? 

(B) Is claim 10 properly rejected under 35 U.S.C. § 103 as being unpatentable over Patt 
in view of Hennessy, "Computer Architecture: A Quantitative Approach", page 269 ^Hennessy")! 

(O Is claim 30 properly rejected under 35 U.S.C. § 103 as being unpatentable over Patt 
in view of Hennessy? 

(D ) Are claims 23, 39 and 40 properly rejected under 35 U.S.C. § 103 as being 
unpatentable over Patt in view of McFarling, "combining branch predictors"? 

(E) Are claims 27 and 37 properly rejected under 35 U.S.C. § 103 as being unpatentable 
over Patft 



Vn. GROUPING OF CLAIMS 

Claims 10 and 30 form a first group. 
Claims 21, 24 and 25 form a second group. 
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Claims 31 and 32 form a third group. 

Claims 34, 35, 36, 38 and 39 form a fourth group. 

Claims 23, 26 and 40 form a fifth group. 

Claims 27 and 37 form a sixth group. 

These groups are to be separately considered. 

Claims 22, 28, 29 and 33 should be considered separately. The reasons why the claims of 
the respective groups and separately considered claims, if any, are separately patentable are found 
in the argument. 37 C.F.R. § 1.192 (c)(7). 



Vffl. ARGUMENT 

(A) The rejection of claims 21, 22, 24-26, 28, 29, 31-36 and 38 under 35 U.S.C. § 102 
as being anticipated by Patt is improper. The Appellant respectfully traverses the rejection of 
claims 21, 22, 24-26, 28, 29, 31-36 and 38 under 35 U.S.C. § 102. 

Claim 21 is directed to branch prediction circuitry. The branch prediction circuitry includes 
a bimodal branch history table comprising a plurality of entries each for storing a prediction value 
and accessed by selected bits of a branch address, a fetch-based branch history table comprising a 
plurality (gentries for storing a prediction value and accessed by a pointer generated from selected 
bits of the branch address and bits from a history register, each entry of the fetch-based branch 
history table operable for containing bits representing a prediction value for a plurality of branches 
in a fetch group, and a selector table comprising a plurality of entries each for storing a plurality of 
selector bits and accessed by a pointer generated from selected bits from the branch address and bits 
from the history register, each selector bit used for selecting between a bimodal prediction value 
accessed from the bimodal history table and a prediction value accessed from the fetch-based history 
table. 

As an initial matter, the Examiner has pejoratively dismissed the Appellant's discussion of 
claim 21 in the Reply Under 37 C.F.R. §1.111 mailed on August 22, 2002 ("Appellant's Reply") 
as being "pseudo arguments." (Paper No. 5, page 15.) The Appellant respectfully disagrees. 
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Moreover, the Examiner plainly mischaracterizes the Appellant's argument as simply stating the 
cited prior art does not teach the limitations. (Paper No. 5, page 15.) With respect to claim 21, for 
example, the Appellant plainly pointed out that at least, Patt does not disclose a fetch-based branch 
history table including entries operable for containing bits representing a prediction value for a 
plurality of branches in a fetch group. (Appellant's Reply, page 13.) The Examiner further states 
that the arguments "offer no support for their conclusionary statements." (Paper No. 5, page 15.) 
Of course, if the Examiner's arguments were correct, this would leave the Appellant in the illogical 
position of having to prove a negative. The Appellant plainly pointed out at least one difference 
between the prior art reference and the claimed invention. Furthermore, the Examiner's own 
particular assertions with respect to the limitations of claim 21, discussed hereinbelow, are 
themselves evidence supporting the Appellant's contention in the Appellant's Reply with respect to 
claim 21. 

The Examiner asserts, with respect to the limitation in claim 21 that Patt teaches the fetched- 
based branch history table ... in which each entry of the fetch-based branch history table is operable 
for containing bits representing a prediction value for a plurality of branches in a fetch group in 
§ 3.1, subparagraph 4, page 253. (Paper No. 5, page 3.)' The teaching which purportedly discloses 
this limitation of claim 21, discloses in its entirety: 

gshare (m) - a modified version of the global variation of the Two- 
Level Adaptive Branch Predictor consisting of a single wi-bit global 
branch history and a single pattern history table. The branch history 
and the branch address are XORed together to form the index into the 
pattern history table. 

(Patt, § 3.1, subparagraph 4, page 253) (references omitted). Plainly there is no teaching 
therein directed to a fetch-based branch history table operable for containing bits representing a 
prediction value for a plurality of branches in a fetch group. In particular, there is nothing in this 
teaching that refers to a table containing bits representing a prediction value for a plurality of 
branches. This itself demonstrates that the Examiner has not been able to identify teaching in Patt 
that discloses the limitation in claim 1 with respect to a fetch-based branch history table. Moreover, 



1 The Examiner refers to this as bracket 5. The brackets have been added to the reference by the Examiner and are 
not part of the original numbering scheme of Patt. 
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the Examiner, effectively, reads "fetch group" out of claim 21 . The Examiner, without any objective 
evidence in support whatsoever, states that a fetch group is "nothing more than what is fetched." 
(Paper No. 5, page 3. ) 2 

With respect to the limitations in claim 1 reciting a selector table comprising a plurality of 
entries, each for storing a plurality of selection bits... each selector bit used for selecting between..., 
the Examiner identifies disclosure in Patt directed to a two-level branch predictor selector. (Paper 
No. 5, page 3) (citing Patt, § 1 at bracket 1, page 252 and § 4.1, page 255). The teaching in Patt in 
the aforementioned disclosure with respect to the Branch Predictor Selection Table (BPST) discloses 
in its entirety: 

[t]he Branch Predictor Selection Table [] records which predictor was 
most frequently correct for the times this branch occurred with the 
associated branch history. This second level of history keeps track of 
the more accurate predictor for branches at different branch execution 
states. 

(Patt, § 4.1, page 255.) Patt further teaches with respect to the BPST: 

[w]hen a branch is fetched, its instruction address in the current 
branch history is used to hash into the BPST. The associated counter 
is then used to select the appropriate prediction. By using the branch 
history to distinguish more execution states, 2-level predictor 
selection scheme can more accurately select the appropriate 
predictions. 

(Patt, § 4.1, page 255.) Thus, there is nothing in the teaching relied upon disclosing the plurality of 
entries in the selector table, each for storing a plurality of selection bits. 

As the Appellant has previously shown, Patt teaches a Branch Predictor Selection Table 
(BPST) having two-bit counters. (Applicant's Reply, page 11.) (citing Patt, Section 2, page 252.) 
The teaching in Patt with respect to such a BPST discloses hybrid branch prediction schemes in 



2 While the Appellant acknowledges that claim terms may be given their broadest reasonable interpretation the 
interpretation must be consistent with the specification, and the broadest reasonable interpretation must also be 
consistent with the interpretation that those skilled in the art would reach. MPEP § 21 1 1. Note, for example, that i 
the detailed description in discussing a branch misprediction, a determination is made if the position of the 
mispredicted branch in a fetch group is at the end of the fetch group. (Detailed Description, page 26, lines 14-19.) 
Thus interpreting the term "fetch group" to what is fetched makes no sense in view of the Specification. 
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shown ,o .each a., of the ligations of claim 25. Consequen.ly, Cairn 25 is no, anticipated by Pan 
and is, therefore, allowable under 35 U.S.C. § 102 over Patt 

Claim 26 is directed to the branch prediction circuitry of Claim 23 wherein said circuitry for 
updating said selector tab.e is further operable to maintain a value in a selected entry in said selector 
table when corresponding values from sa,d bimoda. and fetch-based branch history tables bo. 
correctly represent a corresponding branch reso.u.ion, and where,n said crcuitry for upda,ing sa,d 
selector table is further operate to maintain a value in a selected entry in said selector table when 
neither values from said bimodal and fetch-based branch history tables correctly represent a 
corresponding branch resolution. As an initial matier, claim 23, from which claim 26 depends, has 

26 is necessarily no, anticipated by Pa,, As discussed hereinbelow, the Appellant respectfully 
contends that claim 23 has no, been demonstrated to be prana facie obvious. Consequently, claun 
26 is also «*pri m a facie obvious, and allowable under 35 U.S.C. J .03 over Pan and McFarl, ng . 

Claim 28 is directed to a processing system including a first branch history table and a 
second branch history table. The firs, branch history table comprises a plurality of bunodally 
accessed entries, each entiy for s.oring a firs, se, of branch prediction bi«s and me second branch 
history table comprises a plurality of fetch-based accessed enures each entry for storing a second se, 
of branch prediction bi,s. The system also includes a selector for selecting, in response to a plurah<y 
of selection con.ro. bits, a se. of prediction hi* from a se,ec.ed one of said se.s of bis accessed from 

entry for s.oring a plurahty of selection con.ro. bits wherein .he se.ec.ion control bits are se. as a 
function of a performance his,ory of corresponding firs, and second se.s of bmnch prediction b.ts 
stored in said first and second branch history tables. 

With respect to the limitation in claim 28 directed to a second branch history table 
comprising a plurahty of fetch-based accessed entries... , the Exanuner relies on teaching directed 
,„ .he gshare-scheme predicor discussed hereinabove with Caun 2. . (Paper No. 5, page 5) (cting 
Pan Section 3.1, subparagraph 4, page 253). Similarly, with respec, to the se,eo,or for selecting, 
in response ,0 a plurali* of selection of contiol bits... , ,he Exammer relies on .eaching m Pan 
directed .o ,he «wo-level branch predicor selection algorithm also discussed hereinabove m 
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branching instruction and bits retrieved from a history register. As discussed previously, Pan would 
not be understood to teach a fetch-based history table, therefore, Pan necessarily would no. be 
understood to (each a fetch-based branch history table including generating an address from at leas, 
some bits of a branch instruc.ion and bits retrieved from a history register. Moreover, clam, 38 
incorporates the limitations of claim 34 from which it depends, and therefore is necessanly not 
anticpated by Pan. Consequently, the AppeUan. respectfully asserts that claim 38 is allowable 
under 35 U.S.C. § 102 over Pall. 

(B) Claim 10 has been improperly rejected under 35 U.S.C. § 103 as being unpatentable 
over Pan in view of Hennessy. The Appellant respectfully traverses the rejection of claim 10 under 
35 U.S.C. § 103. . 

Claim 1 0 is directed to processing system including a first branch history table comprising 
a plurality of bimodally accessed entries for storing a firs, se, of branch prediction bits, and a second 
branch history .able comprising a plurality of fe.ch-based accessed enmes for storing a second se, 
of branch prediction bits. The system also includes a selector for selecting » response to a selection 
control bit selected from a se. of selection con.ro! bits, a bit from a selected one of said sets of b,,s 
accessed from said first and second branch history tables. The selector table comprises a plurahty 
of enmes for storing said a set of selector bits as a function of a performance history of satd firs, and 
second se.s of branch prediction bits stored in satd firs, and second branch history .ables, wherem 
each entry in the tables comprises a 1-bit counter. 

As previously discussed in conjunction with, inler alia claim 29, the Appellant respectfully 
contends that Pal, would not be understood to teach fetch-based accessed entry. Additionally, the 
Examiner admits that Pall fails to teach one-bit counters. (Paper No. 5, pages 9-10.) The Exammer 
relies on Official Notice and an assertion mat a one-bit implementation would be obvious to stmpltfy 
the circuitry and ftus become more efficient. (Paper No. 5, page 10.) Likewise the Examiner asserts 
that it would have been obvious to use one-bit counters as the simples, type of counters so as to 
reduce the circm, design for cos, or space constraints. (Id.) These assertions have previously been 
made in Paper No. 3. (Paper No. 3, page 1 1 .) 

As ,he Appellan. has previously shown, Pal, canno, be modified to make the invention of 
claim 10. Pan .eaches, in particular, a Branch Predictor Selection Table (BPST) havffig two-bt. 
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47 U S P Q 2d ,453, .457-58 (Fed. Or. 19») (citations omitted). Such a rationale is also 

F .3d .365, .37,, 55 U.S.P.Q2d ,3,3, ,3,7 (Fed. Ci,. 2000); U reDe^K ,75 F.3d 994, 999, 
50 U S P.Q.2d 16,4, ,616 (Fed. Cir. 1999). 

Because Pan has no, been shown to teach or suggest all of the limitations of Cairn ,0 and 

!I he invention of Cairn ,0, ^.ajacie showing of obviousness has no, been made w.th 
to make the invem. ^ Hemessy , 

respectto claim ,0. Therefore, claim 10 is allowable under 35 U.S.C. § 

(C) Claim 30 is improperly rejected under 35 U.S.C. J .03 as 



U.S.C. § 103. . 

«r ^ioim ?8 in which each said entry in me 
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(D) Cairns 23, 39 „d 40 are improper.y rented under 35 U.S.C. « .03 as being 
unpatentable over Palt in v.ew of McFarling. 

Calm 23 depends from cla,m 2, and recites the b^ch prediction circuitry thereof in wh.ch 
■ „*ift renter and the branch prediction circuitry further compnses 
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identify teaching in McFarling that updates the shift register by shifting in a preselected prediction 
value for each fetch group.. 

Indeed, the Examiner has not addressed this element of claim 23 whatsoever. (Paper No. 5, 
page 1 1 .) A prima facie showing of obviousness requires, inter alia, that the references alone or in 
combination teach or suggest all the limitations of the claim. MPEP § 2143.03. Moreover, all words 
in the claim must be considered when judging the patentability thereof. Id. Consequently, on its 
face, the rejection of claim 23 fails to demonstrate that the references, alone or in combination teach 
or suggest all of the limitations of claim 23. Consequently, aprima facie showing of obviousness 
has not been made with respect to claim 23, and thus, claim 23 is allowable under 35 U.S.C. § 103 
over Patt and McFarling. 

Claim 39 is directed to the method of claim 38 in which the history register comprises a shift 
register. Claim 39 incorporates all of the limitations of claim 38 and the limitations of claim 34 from 
which claim 38 depends by reference. Consequently, for the reasons discussed hereinabove in 
conjunction with claim 34, the Appellant respectfully contends that neither Patt nor Patt in 
combination with McFarling teach or suggest all of the limitations of claim 39. Thus, claim 39 is 
allowable under 35 U.S.C. § 103 over Patt and McFarling. 

Claim 40 depends from claim 39 and is directed to the method thereof in which the method 
further comprises updating the shift register by shifting in a prediction bit for each fetch group. 
Claim 40 has been rejected on the same basis as claim 23. (Paper No. 5, pages 11-12.) Again, the 
Examiner did not address the element in claim 40 directed to shifting in a prediction bit for<each 
fetch group.. Consequently, aprima facie showing of obviousness has also not been made with 
respect to claim 40. Therefore, the Appellant respectfully asserts that claim 40 is allowable under 
35 U.S.C. § 103 over Patt and McFarling. 

(E) Claims 27 and 37 are improperly rejected under 35 U.S.C. § 103 as being 
unpatentable over Patt. The Appellant respectfully traverses the rejection of claims 27 and 37. 
Claim 27 is directed to the branch prediction circuitry of claim 23 in which the circuitry for updating 
the selector table is further operable to setting a value in a selected entry in the selector table to a 
value associated with the fetch-based table when corresponding values from the bi-modal and fetch- 
based branch history table do not both correctly predict a corresponding branch resolution outcome. 
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The Examiner admits that Patt fails to teach the limitation of claim 27. (Paper No. 5, page 13.) The 
Examiner then asserts that Patt demonstrates that it was known at the time of the invention to use 
two-level prediction. (Paper No. 5, page 13.) The Examiner then conclusively asserts that the two- 
level prediction is the fetch-based table, without any support identified in Patt. (Paper No. 5, page 
13.) (Appellant notes that there is no reference in Patt to a "fetch-based" table.) The Examiner then 
asserts that it would have been obvious to one of ordinary skill in the art to implement the selector 
table with setting a value to the fetch-based table "as found in Patt's teaching." (Paper No. 5, page 
13.) Again, the Appellant notes that the assertion with respect to a "fetch-based" table in Patt is a 
gloss on the teaching in Patt. Thus, the Appellant respectfully contends that Patt has not been shown 
to teach or suggest the limitation of claim 27. 

With respect to a motivation, the Examiner asserts that it would have been obvious because 
one of ordinary skill would be motivated to have a prediction selector which increases its accuracy 
whenever possible. (Paper No. 5, page 13.) As an initial matter, the Examiner has not demonstrated 
that setting the selector bit as recited in claim 27 would improve the accuracy of Patt whatsoever. 
Furthermore, a motivation or suggestion to modify a reference must be based on objective evidence 
and found in one of three sources thereof: the teachings of the reference itself, the nature of the 
problem to be solved, or the knowledge of persons of ordinary skill in the art. MPEP § 2143.01. 
The Examiner has identified the motivation in none of these possible sources. Furthermore, the 
teachings with respect to a motivation must be clear and particular, and broad conclusory statements 
regarding the teachings standing alone are not evidence. In re Lee, 277 F.3d at 1343, 61 U.S.P.Q.2d 
at 1433-34 (Fed. Cir. 2002);/« reKotzab, 217 F.3d at 1370, 55 U.S.P.Q.2d at 1317 (Fed. Cir. 2000); 
In re DembiczaK 175 F.3d at 199, U.S.P.Q.2d at 1616 (Fed. Cir. 1999). The factual question of 
motivation is material to patentability and cannot be resolved on subjective belief on unknown 
authority. In re Lee, 277 F.3d at 1343-44, 61 U.S.P.Q.2d at 1434. Indeed, it is illogical that a 
generic recitation that modifying the teaching of the references to improve the performance of the 
resulting system is a sufficient motivation for a prima facie showing of obviousness. If that were 
sufficient, then the requirement that there be some motivation or suggestion for combining references 
would simply disappear. It could always be said that the resulting modification leads to improved 
performance of the modified device. It is a rare circumstance indeed that an element would be 
incorporated in a claimed invention to diminish the performance thereof. 
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Thus, at least for the aforesaid reasons, the Appellant respectfully contends that a prima facie 
showing of obviousness has not been made with respect to claim 27. Consequently, claim 27 is 
allowable under 35 U.S.C. § 103 over Pan. 

Claim 37 is directed to the method of Claim 35 and further including determining whether 
at least one bit of both the first and second sets of branch prediction bits correctly predict the branch 
resolution outcome, and maintaining the current value of corresponding bits in the corresponding 
selector table entry when at the least one bit of both the first and second sets of branch prediction bits 
correctly predict the branch resolution outcome. The method also includes updating the current 
selector table entry to a logic value associated with the fetch-based branch history table when neither 
of corresponding bits of the first and second sets of branch prediction bits correctly predicts the 
branch resolution outcome. 

Claim 37 has been rejected on the same rationale as claim 27. (Paper No. 5, pages 13-14.) 
Therefore, for the reasons discussed in conjunction with claim 27, the Appellant also respectfully 
asserts that a prima facie showing of obviousness has not been made with respect to claim 37. 
Therefore, claim 37 is also allowable under 35 U.S.C. § 103 over Patt. 

IX. CONCLUSION 

For the reasons noted above, the rejection of claims 10 and 21-40 is in error. Reversal of the 
rejection and allowance of the Application is respectfully requested. 
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APPENDIX 

10. A processing system comprising: 

a first branch history table comprising a plurality of bimodally accessed entries for storing 
a first set of branch prediction bits; 

a second branch history table comprising a plurality of fetch-based accessed entries for 
storing a second set of branch prediction bits; 

a selector for selecting in response to a selection control bit selected from a set of selection 
control bits, a bit from a selected one of said sets of bits accessed from said first and second branch 
history tables; and 

a selector table comprising a plurality of entries for storing said a set of selector bits as a 
function of a performance history of said first and second sets of branch prediction bits stored in said 
first and second branch history tables, wherein said each said entry in said tables comprises a 1-bit 
counter. 

2 1 . Branch prediction circuitry comprising: 

a bimodal branch history table comprising a plurality of entries each for storing a prediction 
value and accessed by selected bits of a branch address; 

a fetch-based branch history table comprising a plurality of entries for storing a prediction 
value and accessed by a pointer generated from selected bits of said branch address and bits from a 
history register, each entry of the fetch-based branch history table operable for containing bits 
representing a prediction value for a plurality of branches in a fetch group; and 

a selector table comprising a plurality of entries each for storing a plurality of selection bits 
and accessed by a pointer generated from selected bits from said branch address and bits from said 
history register, each said selector bit used for selecting between a bimodal prediction value accessed 
from the bimodal history table and a prediction value accessed from said fetch-based history table. 
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22. Thebranch prediction circuitry of Claim2, - «"*• comprising cirou^ for updating said 
bimodal and fetch-based branch history tables operable to: 

se, a corresponding entry in each of said bimoda. and fetch-based branch history tables ,o a 
first value when a branch is taken at branch resolution time; and 

se, a correspond,^ entry in each of said btatodal and fetch-based branch history tables to a 
second value when a branch is not taken at branch resolution time. 

23 The branch prediction circuitry of Claim 21 wherein said history register compnses a shift 
register and said branch prediction circuitry further comprises circuitry for updating said shrf, regtster 
by shifting in a preselected prediction value for each fetch group. 

24. The branch prediction circuitry of Cairn 21 and tether comprising circuitry for updating said 

selector table operable to: 

update a corresponding bi, in a selected entry in said selector table with a first value when 
a bimoda, prediction value from said bimoda. branch history table correctly represents a 
corresponding branch resolution; and 

update a corresponding bi. in a selected entry in said selector table with a second value when 
a fetch-based prediction value from said fetch-based branch history table correctly represents the 
corresponding branch resolution. 

25 Thebranchpredic,ioncircui n yofClaim21wherein«heplurali V ofselec.ionbi 1 sareoperab,e 
for selecting a firs, subset of prediction values from the bimoda. branch history table and a second 
subset of prediction values from ,he felch-based branch history table. 

26 The branch prediction circuitry of Claim 23 wherein said circuitry for updating said selector 
able is further operable ,0 maintain a value ,n a selected entry m sard selector table when 
corresponding values from said bimodal and fetch-based branch history tables both . correctly 
represen, a corresponding branch resolution, and wheretn said crcuitiy for updating sa,d selector 
table is further operable to maintain a value in a selected entry in said selector table when netther 
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values from said bimodal and fetch-based branch history tables correctly represent a corresponding 
branch resolution. 

27. The branch prediction circuitry of Claim 23 wherein said circuitry for updating said selector 
table is further operable to set a value in a selected entry in said selector table to a value associated 
with said fetch-based table when corresponding values from said bimodal and fetch based branch 
history tables both do not correctly predict a corresponding branch resolution outcome. 

28. A processing system comprising: 

a first branch history table comprising a plurality of bimodally accessed entries, each entry 
for storing a first set of branch prediction bits; 

a second branch history table comprising a plurality of fetch-based accessed entries each 
entry for storing a second set of branch prediction bits; 

a selector for selecting, in response to a plurality of selection control bits, a set of prediction 
bits from a selected one of said sets of bits accessed from said first and second branch history tables; 
and 

a selector table comprising a plurality of entries, each entry for storing a plurality of selection 
control bits wherein the selection control bits are set as a function of a performance history of 
corresponding first and second sets of branch prediction bits stored in said first and second branch 
history tables. 

29. The processing system of Claim 28 wherein said entries of said selector table are accessed using 
fetch-based accessing. 

30. The processing system of Claim 28 wherein said each said entry in said tables comprises a 1-bit 
counter. 
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31. The processing system of Claim 28 wherein said first and second branch history tables and said 
selector table form a portion of a branch execution unit. 

32. The processing system of Claim 31 wherein said branch execution unit forms a part of a 
microprocessor. 

33. The processing system of Claim 32 and further comprising memory coupled to said 
microprocessor. 

34. A method of performing branch predictions in a processing system including a bimodal branch 
history table, a fetch-based branch history table and a selector table, the method comprising the 
substeps of: 

accessing the bimodal branch history table to retrieve a first set of branch prediction bits; 
accessing the fetch-based branch history table to retrieve a set of second branch prediction 

bits; 

selecting between the first and second sets of branch prediction bits in response to 
corresponding bits retrieved from the selector table, wherein a sum of a number of bits in the first 
set of branch prediction bits and a number of bits in the second set of branch prediction bits is not 
less than a number of instructions in a fetch group; and 

updating the selector table as a function of actual branch resolution. 

35. The method of Claim 34 wherein said step of updating the selector table comprises the substeps 
of: 

determining if at least one of the first set of branch prediction bits correctly predicts the 
corresponding branch resolution outcome; 

updating the corresponding entry in the selector table to a first logic value when the at least 
one of the first set of prediction bits correctly represents the branch resolution outcome; 

determining if at least one of the second set of branch prediction bits correctly predicts the 
branch resolution outcome; and 
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updating the corresponding entry in the selector table to a second logic value when the at 
least one of the second set of branch prediction bits correctly represents the branch resolution 
outcome. 

36. The method of Claim 35 and further comprising the steps of: 

determining if at least one bit of both the first and second sets of branch history bits correctly 
predict the branch resolution outcome; 

maintaining the current value of corresponding bits in the corresponding selector table entry 
when the at least one bit of both the first and second sets of branch prediction bits correctly predict 
the branch resolution outcome; 

determining if at least one bit of both the first and second sets of branch prediction bits 
incorrectly predict the branch resolution outcome; and 

maintaining the current value of corresponding bits in the corresponding selector table entry 
when the at least one bit of both the first and second sets of branch history bits incorrectly predict 
the branch history outcome. 

37. The method of Claim 35 and further comprising the steps of : 

determining whether at least one bit of both the first and second sets of branch prediction bits 
correctly predict the branch resolution outcome; 

maintaining the current value of corresponding bits in the corresponding selector table entry 
when at the least one bit of both the first and second sets of branch prediction bits correctly predict 
the branch resolution outcome; and 

updating the current selector table entry to a logic value associated with the fetch-based 
branch history table when neither of corresponding bits of the first and second sets of branch 
prediction bits correctly predicts the branch resolution outcome. 

38. The method of Claim 34 wherein said step of accessing the fetch-based branch history table 
comprises the substep of generating an address from at least some bits of a branching instruction and 
bits retrieved from a history register. 
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39. The method of Claim 38 wherein the history register comprises a shift register. 

40. The method of Claim 39 wherein said method further comprises the steps of updating the shift 
register by shifting in a prediction bit for each fetch group. 
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